o 

(N 
IX, 



Fractional Iteration of Series and Transseries 

G. A. Edgar 
February 11, 2010 

Abstract 

We investigate compositional iteration of fractional order for transseries. For any 
large positive transseries T of exponentiality 0, there is a family TM indexed by real 
numbers s corresponding to iteration of order s. It is based on Abel's Equation. We also 
investigate the question of whether there is a family all sharing a single support set. 
A subset of the transseries of exponentiality is divided into three classes ( "shallow" , 
■ "moderate" and "deep") with different properties related to fractional iteration. 

Introduction 

Since at least as long ago as 1860 (A. Cayley [3]) there has been discussion of real 
iteration groups (compositional iteration of fractional order) for power series. Or at 
least for formal power series, where we do not worry about convergence of the result. 
In this paper we adapt this to transseries. In many cases it is, in fact, not difficult 
^ | to do when we ignore questions of convergence. 

We will primarily use the ordered differential field T = R [[£>]] = of (real 

grid-based) transseries; T is also known as the transline. So T is the set of all grid- 
based real formal linear combinations of monomials from (5, while (5 is the set of all 
e L for L € T purely large. (Because of logarithms, there is no need to write separately 
two factors as x b e L .) See "Review" below. 

The problem looks like this: Let T be a large positive transseries. Is there a 
family T"M of transseries, indexed by reals s, so that: T'°l(x) = x, TM = T, and 
T [s] T [t] = T [s+t] for all S; £ G R? Thege wQuld be called f ractiona i iterates of T: 

JJ = 2 1 ! 1 / 2 ] satisfies U o U = T; or TH is the compositional inverse of T; etc. We limit 
this discussion to large positive transseries since that is where compositions S o T are 
always defined. In Corollary 14.51 we conclude (in the well-based case) that any large 
positive T of exponentiality admits such a family of fractional iterates. However, 
there are grid-based large positive transseries T and reals s for which the fractional 
iterate is not grid-based (Example I4.8|) . 

We also investigate the existence of a family , s G R, all supported by a single 
grid (in the grid-based case) or by a single well-ordered set (in the well-based case). 
We show that such a family exists in certain cases (Theorems 13.71 and I3.8j) but not in 
other cases (Theorem 13. 9p . 
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Review 



The differential field T of transseries is completely explained in my recent expository 
introduction [9j. Other sources for the definitions are: pQ, [5], [8], [IS]- I will generally 
follow the notation from [9] . The well-based version of the construction is described in 
[HJ (or [TOl Def. 2.1]). In this paper it is intended that all results hold for both versions, 



unless otherwise noted. (I use labels G or W for statements or proofs valid only for 



the grid-based or well-based version, respectively.) We will write T, 0, and so on in 
both versions. 

Write CP = {S 1 GT: i?)- 1,S >0} for the set of large positive transseries. The 
operation of composition T o 5 is defined for T S T, S G CP. The set CP is a group under 
composition ([El § 5.4.1], [BJ Cor. 6.25], [10, Prop. 4.20], [11, Sec. 8]). Both notations 
T o S and T(S) will be used. 

We write for the ordered abelian group of transmonomials. We write &n M f° r 
the transmonomials with exponential height N and logarithmic depth M. We write 
0jv for the log-free transmonomials with height N. Even in the well-based case, the 
definition is restricted so that for any T £ T there exists N,M with suppT C (6n,M- 
The support suppT is well ordered for the converse of the relation -< in the well- 
based case; the support suppT is a subgrid in the grid-based case. A ratio set \i is 
a finite subset of sma11 ; ^ is the group generated by /x. If /x = {u\, • • • , /%}, then 
/ = {/i k :keZ n }. If m £ Z n , then T' m = {/x k :keZ",k>ra} is a grid. A 
grid-based transseries is supported by some grid. A subgrid is a subset of a grid. 

For transseries A, we already use exponents A n for multiplicative powers, and paren- 
theses for derivatives. Therefore let us use square brackets A^ for compositional 
powers. In particular, we will write A^ 1 ^ for the compositional inverse. Thus, for 
example, exp n = expM = logt _n ^ 

In this paper we will be using some of the results on composition of transseries from 
[lOj and |11| . where the proofs are sometimes not as simple as in [9] (and not all of 
them are proved there). 



1 Motivation for Fractional Iteration 

Before we turn to transseries, let us consider fractional iteration in general. Given 
functions T: X — > X and $ : K x X — > X, we say that $ is a real iteration group 
for T iff 

$(s + t,x) = *(s,$(t,ar)), (1) 
$(0,x) = x, (2) 
$(l,x)=T(x), (3) 

for all s, t € M and x £ X. 

Let us assume, say, that X is an interval (a, 6) C R, possibly a = — oo and/or 
b = oo, and that $ has as many derivatives as needed. If we start with ([1]), take the 
partial derivative with respect to t, 

then substitute t = 0, we get 

$i(a,x) = $ 2 (*,aO$i(0,aO. (4) 
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We have written <3?i and $2 for the two partial derivatives of Equation (J3|) is the 
one we will be using in Sections [2] and [3] below. Here is a proof showing how it works 
in the case of functions on an interval X. 

Proposition 1.1. Suppose <£: R x X — > X satisfies ([2]) and 

§ 1 (8,X)=Q 2 (8,X)P(X) (H) 

with /3(x) > 0. [Assume also 00 = f dy//3(y) and 00 = dy/f3(y) for xq £ X = 
(a,b).] Then <3? satisfies (P) with /3(x) = <3?i(0, x). 

Proof. Fix x £ X. Let 0(0 be the solution of the ODE 9'{t) = P(0(t)), 0(0) = x . 
That is, 0(0 = x is defined implicitly by 

f x dy _ 

J X0 W)~ L 

[In order to get all time t, we need 00 = dy/f3(y) and 00 = dy/(3(y).] Consider 
F(u, v) = <3?(u + v, 9(u — v)). Then 

F 2 (u,v) = $i(it + v, 9(u - v)) - $ 2 (n + v,9(u - v)) 9'(u - v) 

= + v,9(u - v)) - $ 2 (u + v,9(u - v)) f3(0(u -v)) = 

by (HI)- This means F is independent of v. So 

0(0 = $(0, 0(t)) = F(t/2, -i/2) = F(t/2, t/2) 

<f>(s, x )) = $(s, 0(t)) = + 0/2, (s - 0/2) 

= F((s + 0/2, (a + 0/2) = $(s + t, 0(0)) = $(s + t, x ). 

Differentiate ®(t,x ) = 9(t) to get $i(i,x ) = #'(0 = £ (#(*)), then substitute t = to 
get $i(0, x ) = /3(0(O)) = /3(x ). □ 



2 Three Examples 

Power Series 

We start with the classical case of power series. (A. Cayley 1860 [3]; A. Korkine 1882 
[17j.) We will think of formal power series (for x — > 00), and not actual functions. 
Consider a series of the form 

T{x) = x ^1 + Cjx'^J (5) 

00 

= X + c j x_jf+1 = X + Ci + C2X _1 + C3X -2 + ■■■ 

i=i 

Such a series admits an iteration group of the same form. That is, 

$(s,x) = x l + ^a i (s)x~ J . (6) 



In fact, aij(s) is scj + {polynomial in s, c±, c 2 , . . . , Cj—i with rational coefficients, of 
degree j — 1 in s}. The first few terms: 

n -l / K 1 - 8 ) A -2 

<±>(s, Xj = X + SCI + SC2X + I SC3 H C\C2 J X 

2s S(l-s)(l-2s) 2 \ , 

sc 4 + V 2 ; (2cic 3 + c|) + -i ^ ^c 2 x" 3 + • • • . 

Theorem 2.1. Lei T(x) be the power series ([5]). Define cif. R — >• R recursively by 
a>i(s) = sci, 



jl+j2=j 

+ / E (-ii + 1 )«ii( n ) a k(°) dlt - 

V o „•.,„■_„• 



31+32=3 

Then the series $ defined formally by ^ is a real iteration group for T. 

Proof. Check ©, ©, @. □ 

Remark 2.2. The formulas are obtained by plugging into ([3]), equating coefficients, 
then integrating the resulting ODEs. Consequently, this is the unique solution of the 
form © with differentiable coefficients. 

Remark 2.3. Of course there is a corresponding formulation for series of the form 
T(z) = z i^l + Cj z^j = z + ciz 2 + c 2 z 3 + ■■■ . 

Then we get $(s, z) = z(l + Yl'jLi a j( s ) z ^) > with 
ct\{s) = SCl, 



«i 00 = s c 



■j - f Y & + 1 ) a ii ^ a 'h (°) rfu ) 
Y (h + Ihniuja'j^Q) du. 

31+32= j 



The first few terms are: 

<3?(s, z) = z + sc\z 2 + (sc 2 + s(s - l)c\) z 3 



5s(s-l) s(s-l)(2s-3) ,\ i 
+ ( sc 3 + —±- J -c lC2 + - ^ >-c\ z A + 



Convergence 

We considered here formal series. Even if ([5]) converges for all x (except 0), it need 
not follow that ([6]) converges. Indeed, one of the criticisms of Cayley [3] and Korkine 
[17j was that convergence was not proved. Baker [2] provides examples where a power 
series converges, but none of its non-integer iterates converges. Erdos & Jabotinsky 
investigate the set of s for which the series converges. 
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Transseries, Height and Depth 

Let B C (0, oo) be a well ordered set (under the usual order). The transseries 

T(x) = x ll + J2 c b x~ b ) + £ c b x- b+1 (7) 
V beB / beB 

is the next one we consider. In fact, the additive semigroup generated by B is again 
well ordered (Higman, see the proof in |10t Prop. 2.2]), so we will assume from the start 
that B is a semigroup. If B is finitely generated, then ([7]) is a grid-based transseries. 
But in general it is well-based. If B is finitely generated, then B has order type u. But 
of course a well ordered B can have arbitrarily large countable ordinal as order type. 

We claim T has a real iteration group supported by the same 1 — B, where B is a 
well-ordered additive semigroup of positive reals. 

Proposition 2.4. Let B C (0, oo) be a semigroup. The transseries ([7]) has a real 
iteration group 



&(s, x) = x 



V beB J 



Proof. The only thing needed is that B is a well ordered semigroup. It follows that, 
for any given b £ B, there are just finitely many pairs (&i, 62) £ B x B with b\ + 62 = b 
(9J Prop. 3.27]. Then define recursively: 

fb(s)= Y, (-Hi)%(sK(o), 

b 1 +b 2 =b 

a b (s) = s[c b - / f b (u) du) + f b (u) du. 



For each b, both f b (s) and a b (s) are polynomials (finitely many terms!) in s and the 
c bl [with bi < b except for the term sc b }. Check ([2]), ©, (Jlj). □ 

A Moderate Example 

Now we consider another case. We single it out because it occurs frequently enough to 
make it useful to have the formulas displayed. Consider the transseries 

(00 00 \ 
k=0 3=0 ) 

The set 

B = { (j, k) : k > 0,j > 0, (j, k) / (0, 0) } (9) 

is a semigroup under addition. The set { x~^e x : (j,k) £ B } is then a semigroup 
under multiplication. It is well ordered with order type uj 2 with respect to the converse 

of y. 

Theorem 2.5. Let B be as in ([9]). Then the transseries ([8]) admits a real iteration 
group supported by the same set { x x ~^e~ kx : j, k > }. 
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Proof. Write 

<&(s,x) =x [ 1+ ^2 a j,k{s)x~ j e~ kx 

\ (?,fc)6B 

(A) We first consider the case with c^o = 0. The coefficient functions ct^fc are 
defined recursively as follows. If (J, k) ^ B, then let aj^s) = 0. Let (j, k) € B and 
assume ay^fc^s) have already been defined for all (ji, ki) with either k\ < k or {fci = fc 
and ji < j}. Then let 

fjA s ) = [("^ + 1 ) a i2,fe 2 ( ) - fc i^ a +i,fc(°)]«ji,ki( a )> 

where the sum is over all ji, j'2, fci, &2 with j\ + j'2 = j, &i + &2 = k. Check that all 
the terms in the sum involve a's that have already been defined (or are multiplied by 
zero); this depends on c^o = 0, so aifl(s) = 0. Define Fj^s) = J Q S fj,k(u) du and 

&j,k( s ) = ( c i,fc ~ F j,k( l ))s + F j>k (s). 

Check ©, ©, ©. 

(B) Now consider the case with c\<a 7^ 0. Write c = c\$. The coefficient functions 
a^fc are defined recursively as follows. If (J, k) ^ B, then let aj^(s) = 0. Let (j, k) £ B 
and assume ay^fe^s) have already been defined for all (ji,ki) with either k% < k or 
{fei = and ji < j}. Then let 

fjM S ) = Yl + 1 ) Q! kfc2( ) ~ ^2 + 1^2 WKl^l^)' 

where the sum is over all &i, &2 with ji + j'2 = j, fci + &2 = k. Omit the terms 

a jfc(0) an d —kcajk(s) and terms with a factor 0. Then all terms in the sum involve 
a's already defined. Define Fj t k(s) = f£ e kc( - u ~ s ^ fj t k(u) du and 



r [c jt0 -F j!0 (l))s + F j>0 (s), if A; = 0, 



«i,fc(«) 



(c,-,fc - ^(l)) ^" 6 -^ + if k > 0. 

Recall c = c li0 . Check ©, ©, (0J). □ 

In case (B) — the "moderate case" — the coefficients ctj k (s) are not necessarily poly- 
nomials in s. 

A Deep Example 

Another simple example shows that real iteration group of that type need not always 
exist. Let B C 1? be 

£ = {(j,0,0) :j>l}U{(j,k,Q) :k>l}U{(j,k,l) :1>1}. (10) 
Then j x~ 3 e~ kx e~ lx2 : (j,k,l) G -B | is a semigroup, but not well ordered. 
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I included some negative j and k so that the set of transseries of the form 



(j,k,i)eB 



(where of course each individual support is well ordered, not all of B) is closed under 
composition. 

Proposition 2.6. Let B' be a well ordered subset of (jlOp . The transseries T(x) = 
x(l + x~ l + e~ x ) admits no real iteration group of the form 

$(s,x) = x 1 + Yl a jkl (s)x- j e- kx e- lx2 
\ U,k,i)eB> 

Proof. We may assume B' = { (j, k, I) : ajki ^ }. As before, the first term beyond x 
can be computed as aioo(s) = s • 1 = s, so o/ 100 (s) = 1. Now aooi(l) 7^ 0, so there 
is a least {j, k, 1) G S'. But then by considering the coefficient of x 2 ~ie~ kx e~ x in 
<&i(s,x) = $2(5, a^)^i(0, x) we have 

= (-2)a jfcl (s)«ioo(0), 
so ajfci(s) = 0, a contradiction. □ 
Remark 2.7. An alternate argument that there is no grid (or well ordered set) support- 

2 

ing a real iteration group for T = x + 1 + xe~ x . Compute 



suppT [ ~ 1] 


= {x >- 1 >- xe 2x e~ x2 y ■ ■ 


•} 




suppT^ 2 ' 


= {x >- 1 >- xe Ax e~ x2 >- ■ ■ 


•} 




suppT^ 3 ] 


= {x >- 1 >- xe 6x e~ x2 >- ■ ■ 


■} 




suppT^ 


= {x y l y xe 2kx e~ x2 y ■ 


■•}, 


k e N,k> 0. 


So there is no grid (and 


no well ordered set) containing 


; all of these supports. 



3 The Case of Common Support 
Conjugation 

The set 7 of large positive transseries is a group under composition ([10] Prop. 4.20], 
Sec. 8]). In a group, we say U, V are conjugate if there exists S with S^ 1 ^ oU o S = V . 
Then for all Jfe € N it follows that o o S = V' fc l If $(s , x) is an iteration group 
for U(x), then (<&(s, <S(x))) is an iteration group for the conjugate (U(S(x))). 
This can be used to reduce the question of fractional iteration for certain more general 
transseries to more restricted cases to be discussed here. 
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Puiseux series 



For a Puiseux series of the form 

oo 

T=Y J W lk (11) 

j=m 

(m £ Z, k £ N, c m > 0), we can conjugate with x 1//fc : 



l/fc 

iAoTox fe = (T(x k )) 1/k = I f\ 



c Vk x -m/k ^ + Cm+lX "l + Cm+2 x- 2 + • • • ) 
c yk x -m/k ^ + ffliX -l + fl2X -2 + . . . ) _ 



l/fc 



If domT = x, then also dom(x 1 / fc o T o = x and existence of a real iteration group 
is then clear from Proposition [5j (If domT ^ x, keep reading.) 



Exp onent iality 

Associated to a general T £ CP is an integer p called the exponentiality of T \15\ 
Ex. 4.10] [TQl Prop. 4.5] such that for all large enough k £ N we have log fc o T o exp fe ~ 
exp p . Write p = expoT. 

Now expo(S* o T) = expo S + expoT, so no transseries with nonzero exponentiality 
can have a real iteration group of transseries. There is no transseries T with ToT = e x . 
(But see [12].) The main question will be for exponentiality zero. If expoT = 0, then 
T is conjugate to some S = log k o T o exp fc such that S ~ x and such that S is log-free 
|1CH Prop. 4.8]. So we will deal with this case. 



Shallow — Moderate — Deep 

Now we turn to the general large positive log-free transseries with dominant term x. 
It admits a unique real iteration group with a common support in many cases (shallow 
and moderate), but not in many other cases (deep). 

Definition 3.1. Consider log-free T ~ x. A real iteration group for T with common 
support is a real iteration group $(s,x) of the form 

$(s,x) = x ( l + ^a B ( S )fl] (12) 



for some subgrid ( W or well ordered) 25 C <3 (not depending on s) where coefficient 



functions a s : R — > R are differentiable. 



Write T = x(l + U), U -< 1, U ~ at, a £ R, a ^ 0, e G 0, e -< 1. As before, if there 
is a real interation group <3?, it begins $(s, x) = x(l + sac + •••). We may assume: if 
g € 23, then a Q (s) ^ for some s. So the greatest element of 23 is e. 

Write = A' /A for the logarithmic derivative. 
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Definition 3.2. Let T = x(l + U), U -< 1, mag [7 = e. Monomial e is called the first 
ratio of T. We say that T is: 

shallow iff gt -< l/(xe) for all g G suppC/; 

moderate iff gt =<! l/(xe) for all g G suppC/ and gT x l/O 1 *) for at least one 
g G supp £7 ; 

deep iff gt >- l/(xe) for some g G supp [7. 

purely deep iff gt >- l/(xe) for all g G suppC/ except c. 



Remark 3.3. | G | It may be practical to check these definitions using a ratio set /x = 
{/*!,••• , Mn}- For example: Suppose supp [7 C 3 M - By the group property (Lemma 
I3.14p : if a\ -< l/(xt) for 1 < i < n, then T is shallow. This will be "if and only if" 
provided is chosen from the group generated by supp U, which can always be done. 

Remark 3.4. The case of two terms, T = x(l + at) exactly, is shallow. Indeed, e ~< 1 
and so xe -< x, xe' -< 1 and e'/e -< l/(xe). 

Remark 3.5. For small monomials, the logarithmic derivative operation reverses the 
order: if 1 >- a >- b, then =^ (Lemma 13.11( e)). And for U -< 1 we have W ~ 
(mag ?7)t (Lemma 13. 11( c)). So T = x(l + at + V), V -< e, is purely deep if and only if 

>- i/(xt). 

Remark 3.6. The condition g^ -< l/(xe) says that g is "not too small" in relation to e. 
(This is the reason for the terms "shallow" and "deep".) If g -< 1 then g = e~ L with 
L > purely large and 

xe xe 

1 



xe 



/• 1 

L < c — for all real c > 
J xe 

e L < exp ( c [ — ) for all real c > 
V J xej 

Q > exp ( — c / — J for all real c > 0. 



So the set 21 = { g G © : g e, g^ -< l/(xe) } is an interval in ©. The large end of the 
interval is the first ratio e, the small end of the interval is the gap in <8 just above all 
the values exp(— c J(l/xe)), c G R, c > 0. If we write exp (-0 /(1/xe)) for that gap, 
then 

21 = ] exp (-0 /(1/xe)), e]. 

I will call this the shallow interval below e. Van der Hoeven devotes a chapter |15^ 
Chap. 9] to gaps (cuts) in the transline. In his classification [151 Prop. 9.15], 

exp (-0 /(1/xe)) =e~ eA ~ e , 

where mag / (l/(xe)) = e A . 

Similarly, the set 21 = { g G <8 : g =<! e, gt =<! l/(xe) } is an interval in (5. The large 
end of the interval is the first ratio e, the small end of the interval is the gap in just 
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below all the values exp (— c j(l/xt)), c £ R, c> 0. If we write exp (—00 f (1/xe)) for 
that gap, then 

21 = ] exp(-oo/(l/xe)),e]. 
I will call this the moderate interval below e. In van der Hoeven's classification, 

exp (— 00 f(l/xe)) = e~ e , 
where mag J(l/(xe)) = e A . 



The Examples 

Let us examine where the examples done above fit in the shallow/deep classification. 
If e = x _1 , then l/(xe) = 1, / (l/(xe)) = x, exp (— c f (l/(xe))) = e~ cx . The small end 
of the shallow interval is exp(— Ox). In a power series, every monomial x~ 3 >~ e~ 0x is 
inside the shallow interval, so a power series is shallow. 

In example ©, we saw two cases. In case c^o / 0, then e = x _1 so again the small 
end of the shallow interval is exp(— Ox). But the monomial x~^e~ kx -< exp(— Ox) if 
k > 0, and is thus outside the shallow interval, so this is not shallow. The small end 
of the moderate interval is exp(— oox), and all monomials x~^e~ kx >~ exp(— oox) are 
inside the moderate interval, so this is the moderate case. 

The other case is C\ = 0. Then e is x -2 (or smaller). If e = x -2 , then l/(xe) = x, 
exp (— c J (l/(xc))) = e - ^/ 2 ) 1 ' 2 . The small end of the shallow interval is exp(— Ox 2 ). All 
monomials x _J e~ >- exp(— Ox 2 ) are inside the shallow interval, so this is the shallow 
case. 

Finally consider the example T = x(l + x _1 + e~ x ) of Proposition 12.61 Since 
e = x _1 , the small end of the moderate interval was computed as exp(— oox). The 

2 

monomial e~ x -< exp(— oox) is outside of that, so T is deep. 



Proofs 

Proofs will follow the examples done above. These proofs use some technical lemmas 
on logarithmic derivatives, grids, and well ordered sets; they are found after the main 
results, starting with Lemma 13.111 

Theorem 3.7. // (log-free) T ~ x is shallow, then T admits a real iteration group with 
common support where all coefficient functions are polynomials. 

Proof. The proof is as in Proposition 12.41 above. Here are the details. Write T = 



x(l + U), U ~ at, e -< 1. Begin with the subgrid ( W well ordered) suppC/ which is 



contained in { g € & : g ^ e, -< l/(xe) }. Let 55 5 suppt/ be the least set such that 



if gi>g2 £ 53, then supp ((xgi)^) Q 23. By Lemma 13.221 23 is a subgrid ( _W_ by 
Lemma 13.231 23 is well ordered) and 23C|gG©:g^=e,g'l"-< l/(xe) }. 
Write 



T(x) 
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$(s,sc) = x 1 + ^ a s (s)fl 



ge<B 



$i(s,a;) = x^a 3 (s)g (13) 
ge<B 

* 2 (s,a?) = l + 53a g (*)(xfl)' 
ge<8 

$ 2 (s,x)$i(0,x) = x^a (O)g + x a 01 (s)a' 02 (0) (xgi)' g 2 . 

ge<B gi,g2£!8 

Now fix a monomial g € 55. Assume a 01 has been denned for all gi >- g. Consider- 
ation of the coefficient of xq in @ gives us an equation 

a' (s) = a' B (O) + f s (s), (14) 

where / (s) is a (real) linear combination of terms a gi (s)a 02 (O) where gi, g 2 G 55 satisfy 
g £ supp 

((a?fll)'fla)- By Lemma EH] ( [w] Lemma E^HD, for a given value of g, there 
are only finitely many pairs gi,g 2 involved. 

Now I claim these all have gi >- g and g 2 >- g. Indeed, since g G supp ((xgi)'g 2 ) 
and (xgi)' = gi + xg^, we have either g ^ gig 2 or g ^ xg' x g 2 . Take two cases: 

(a) g =<I gig 2 : Now q 1 4 e, so g ^ eg 2 -< g 2 . And g 2 =<I e, so g ^ egi -< gi. 

(b) g xg' 1 g 2 : Now g[ -< gi/(xe) so g ^ xg' 1 g 2 -< gig 2 /e. But gi ^ e, so g -< g x . And 
g 2 ^ e, so g -< g 2 . 

Thus we may use equations (TH]) to recursively define a fl (s). Indeed, solving the differ- 
ential equation, we get a 3 (s) = f Q f s (u) du + sa' s (0) + C ; but a (O) = and a (l) = c , 
so 

a s (s) = s(^c s - f s (u) duj + f s (u) du. (15) 

In particular, the recursion begins with g = e where f c (s) = and a t (s) = sc t = sa. 
Also (by induction) ot s (s) and / (s) are polynomials in s. □ 

Theorem 3.8. If (log-free) T ~ x is moderate, then T admits a real iteration group 
with common support. The coefficient functions are entire; we cannot conclude the 
coefficient functions are polynomials. 

Proof. The proof is as in Theorem [23] above. Here are the details. Write T = x(l + U), 



U ~ at, t -< 1. Begin with the subgrid ( W well ordered) suppC/ which is contained in 



l/( xe ) }• Let 23 D suppi/ be the least set such that if gi,g 2 G 03, 
then supp ((xgi)'g 2 ) C 03. By Lemma 13.221 03 is a subgrid ( _W_ by Lemma I3.23| 03 is 
well ordered) and OSC|gG©:g^=e,g"l"^; l/(xe) }. 

Write T(x) = x(l + Yl s e<s c gS) an d $(s,x) = x(l + Y. s e<s a g( s )fl)- Compute the 
derivatives as in (fT3|h 

Now fix a monomial g G 03. Assume a gi has been defined for all gi y g. There are 
two cases. If gt -< l/(xe), then the argument proceeds as before, and we get (fT5|) . Now 
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assume g' x l/(xe), say gt ~ o/(xe), b G R, 6 7^ 0. Consideration of the coefficient of 
xg in @ gives us an equation 

a' (s) = a' g (0) + f 3 (s) + ba 3 (s)a' t (0), (16) 

where f 3 (s) is a (real) linear combination of terms a gi (s)c/ 02 (O) where gi, 02 £ 2$ satisfy 
G supp ((a:0i) ; 02). The term with 01 = 0, g2 = e, namely 6a fl (s)c/ e (0), is not included 



in / g but written separately. By Lemma 13.191 ( W Lemma I3.2Q[) , for a given value of 
g, there are only finitely many pairs gi,g2 involved. 

But I claim these all have gi >- g and Q2 ^ 8 except for the case gi = g,g2 = 
Indeed, since g G supp ((xgi)'g2) and (xgi)' = gi + xg' 1; we have either g =<; gig2 or 
g =^ X0102- Take two cases: 

(a) ^ 0i0 2 : Now 01 ^ e, so ^ e0 2 -< 02- And 2 ^ e, so ^ e0i -< gi. 

(b) ^ xq[02- Now q[ 4 gi/(xe) so g ^ xg'^2 ^ giffe/*, with x only if g x xq[q 2 
and g{ = l/(xe). But gi ^ e, so g =^ gi, and x would mean gi = e and gj = l/(xe) 
so e' x l/(xe), which is false; thus g -< gi. And g2 ^ e, so g ^ g2- This time x 
means g 2 = t, Qi = g, g f X l/(xe). 

Thus we may use equations (fT6|) to recursively define a s (s). Indeed, solving the differ- 
ential equation, we get 

« s ( s ) = ^rrr ( c s " f eaKl - u) U u ) **) + f eab{s ~ u) ** ( 17 ) 

ifgt~6/(xe). □ 

Theorem 3.9. 7/ (log-free) T ~ x is deep, i/ien it does noi admit a real iteration group 
of the form flTJ]) . 

Proof. The proof is as in Proposition 12.61 above. Here are the details. Write T = 
x(l + U), U ~ at, e ~< 1. Suppose 

$(s,x) = x l + ^a g (s) 
\ se03 



satisfies (dJ), fl2J), 3>(l,x) = T(x), and 55 is a subgrid ( |_WJ well ordered). We may 
assume a s 7^ for all g G 25. Write 



23 



1 = { g G 23 : g f ^ l/(xe) }, 23 2 = { g G 23 : g f ^ l/(xe) } 



(the moderate and deep portions of 23). As before, max 03 = e and a e (s) = as, 
c/ c (0) = a, a ^ 0. 

Let m = max23 2 . So >- l/(xe). Write rrJ ~ -op/(xe), b G R, 6 > 0, p G 6, 
p >- 1. (m is small and positive, so m' is negative.) In (jlj) we will consider the coefficient 
of xpm = xmag ((xm)'e). By Lemma 13.1 If g). ((xm)')' ~ ttv >~ l/(xe); by Remark [3^1 
-< l/(xe); so (pm)* = ((xm)') 1 + e* ~ ((xm)')" 1 " >- l/(xe) and pm ^ 23i. Also pm >- m, 
so pm 23 2 . Thus pm ^ 23 so a pm = 0. 

I claim the only gi,g2 G 23 with pm G supp ((xgi)^) are gi = m, g2 = t. To prove 
this, consider these cases: 
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(a) gi >- m,Q2 >- m. By Lemma 13. 14( b). supp((xgi)') C 2^ and by Lemma [3. 14( a). 
supp((xgi) / g 2 ) Q So pm g supp((£gi)'g 2 ). 

(b) gi = m,g 2 = c. In this case pm = mag((xgi)'g 2 ), so pm G supp((xgi)'g 2 ). 

(c) gi = m,g 2 -< c. Then (xgi) / g 2 -< (m)'e x pm, so pm ^ supp((xgi)'g 2 ). 

(d) gi -< m. Then (xgi)'g 2 -< (xm)'e X pm, so pm ^ supp((xgi)'g 2 ). 

(e) g 2 ^ m. Then by Remark [331 (^gi)'g2 ^ (xe)'m -< m -< pm, sopm ^ supp((xgi)'g 2 ). 
So consideration of the coefficient of xpm in (J3J) yields: 

= — ba m (s)a[(0) = —aba m (s), 

where — ab ^ 0, so a m = 0, a contradiction. □ 

Remark 3.10. If T ~ x, then a calculation shows that T is shallow, moderate, or deep 
if and only if logoTo exp is shallow, moderate, or deep, respectively. This invariance 
of the classification will show that the three theorems above are correct for all T £ T 
with T ~ x, even if not log-free. For example, T = x + logx is shallow, since log-free 

log o T o exp = x + } x j e~i x 

3=1 J 

is shallow. 

Recall that if T is large and positive and has exponentiality 0, then for some k 
we have log^ o T o expM ~ x. We might try to use the same principle to extend the 
definitions of shallow, moderate, and deep to such transseries T even if T </< x. Define 
T shallow provided log^ oToexpW is shallow for some k; similarly for moderate and 
deep. Examples: T = x log x is shallow, since log o T o exp = x + log x is shallow. The 
finite power series U = 2x — 2/x is moderate, since 



log o U o exp = x + log 2 — 



>3 e ~2jx 



is moderate. And V = 2x — 2e~ x is deep. 

But the usefulness of this extension is not entirely clear, since it may produce 
a family &(s,x) without common support. Example: For T = x\ogx we compute 
S = logoT o exp = x + logx. So we get a real iteration group for S of the form 
^(s, x) = x + s log x + o(l), and then a real iteration group for T of the form x) = 
exp(^(s, log x)) = x(log x) s + • • • . These are not all supported by a common subgrid 
or even a common well ordered set. When the support depends on the parameter s, it 
may no longer make sense to require the coefficients be differentiable. 

Example x 2 + c is also deep. It is discussed in Section [6j below. The figure there 
illustrates supports of iterates that vary with s. 



Technical Lemmas 

Lemma 3.11. Let a, b G © and A,B £ T. (a) If a = e , with A ^ purely large, then 
at = A', (b) (AB)t = At + St. (c) If A = ag(l + U), q / 1, U ~< I, then At ~ gt. 
(d) If 1 -< a ^ b, tfien at ^ bt. (d') // 1 -< A 4 B, then At ^ B^ . (e) If 1 y a ^ b, 
then at ^ bt. (e') IflyA^B, then At ^ £t. (f) Ifb ~< a -< 1/b, then at ^ bt. (g) // 
b ^ 1 is log-free and n G supp ((xb)') ; i/ien nt ~ bt. 
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Proof, (a) a' = A'e A so at = a'/a = A'. 

(b) Product rule. 

(c) Since g = e L , 7 purely large, note gt = V . Also U -< 1 so (l+C/)t = U'/(l+U) ~ 
17'. Now L >- I >~ U , so L' >~ U' and gt >- (1 + 17) t. So At = o 1 " + t + (1 + £/) f ~ g f . 

(d) Write a = e A , b = e s , with A, B purely large. Now < A < B, so A 4 B. Also 
B 1, so A' 4 B', that is, at ^ fct. (d') follows from (c). 

(e) Write a = e A , b = e B , with A, B purely large. Now > A > B, so A =<! 7?. Also 
£ 5^ 1, so A' ^ B', that is, at ^ b f . (e') follows from (c). 

(f) If a = 1, then at = 0. If a -< 1, then apply (e). If a >- 1, note that bt = 
-(l/b)t x (l/b)t, then apply (d). 

(g) Case 1: b = x b , b G R, b / 0. Then xb = x b+1 , (xb)' = (b + l)x b ~ b. So 
((xb)')t ~ bt. Case 2: b = x b e L , L^O has height n > 0. Assume b -< 1, the case b >- 1 
is similar. Then xb = x b+1 e L , (xb)' = ((b+l) + xL')x b e L = Ab where A = (b+l) + xL' 
has height n. Now n G supp ((xb)'), so n = ab where a G supp A But a has height n, 
so by "height wins" [HI Prop. 3.72], we have b -< a -< 1/b. In the proofs of (d) and (e), 
if it is a case of "height wins" then we get strict inequality A -< B and at -< bt. So 
here at ^ bt. Therefore nt = (ab)t = a 1 " + b+ ~ b" 1 " . □ 

Lemma 3.12. Let T = x(l + at + o(e)) with e 6 &, e ^ 1, a G R, a > 0. Let g € 0, 

g -< 1. T/ien (i) e(T) ~ t; (ii) i/g -< l/(a?e) tfien g(T) ~ g; (iii) i/g &/(«), 6 e M 

t/ien g(T) ~ e" a6 g; (iv) if $ y l/(xt), then g(T) -< g. 

Proof, (i) As in Remark 13.41 e' -< Then 

e(T) — e = / c -< / — = log — = log(l + ae + o(e)) ~ at x e, 

Ja; Jx 

so e(T) ~ e. 

(ii) Assume gt -< l/(xt). Then 



g Jx Jx 

By [101 Prop. 4.24], the value of this integral is between 

T — x axt T — x axe 

and — ;—; ~ = a. 



xt xt Tt(T) xt 



Thus log(g(T)/g) -< 1 so g(T)/g ~ 1. 
(iii) Assume gt ~ —b/(xt). Then 



, B(T) f T t f T -b 
log = / g 1 ~ / — ~ — ab, 



.re 



where the integral was estimated in the same way as in (ii). Therefore g(T) ~ e 
(iv) Assume gt y \/{xt). Then 

s(t)_ f\ u r i 



log — — = / g T y / a. 

Q(X) Jx Jx xt 

But log(g(T)/g(x)) < so g(T)/g(x) -< 1 and g(T) < g. □ 
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For completeness, we note the following analogous version for T < x. 

Lemma 3.13. Let T = x(l - at + o(e)) with e G &, e -< 1, a G R, a > 0. Let g 6 6, 

g -< 1. T/ien (i) c(T) ~ e; (ii) i/g -< l/(xe) then g(T) ~ g; (iii) i/ g 6/(xe), 6 € K 

t/ien g(T) ~ e ab g; (iv) j/g >- l/(xe), i/ien g(T) >- g. 

Lemma 3.14. Let m G 6e a monomial. Let 23 = {g£0:gNm} and 23 = 
{geS:g^ra}. TTien: (a) 23 and 2$ are subgroups of 0. (b) Let g G 6e log-free 
and small. If g G 23, i/ierc supp ((xg)') C 23. 7/g G 23, i/ien supp ((xg)') C 56. (c) Let 
g = x b e L , where L is purely large and log-free. If g G ( B, then suppL C 03. If g G 23 ; 
i/ien supp L C 23 . 

Proof, (a) (l/g) t = -fl+, so if g G 23, then 1/g G 23 and if g G 23, then 1/g G 23. And 
(gig2) f = fli + 02) so if 01' 02 G 23, then gig 2 G 23, and if gi, g 2 G 23, then g x g 2 G 23. 

(b) Apply Lemma T3.1 If g). 

(c) Let n G suppL. Then by "height wins" we have ^ g'. □ 



Lemma 3.15. G Let 21 be a subgrid. Then U a e2i su PP( a ') * s a ^ so a subgrid. For any 
given g G &, there are only finitely many a G 21 with g G supp(a'). 

Proof. Rem. 4.6]. (This is exacly what is needed for the proof that the derivative 
(E a e2i a )' is defined.) □ 



Lemma 3.16. W Let 21 be well ordered. Then U ag2l supp(a') is also well ordered. 
For any given g G 0, there are only finitely many a G 21 with g G supp(a'). 

Proof. [8, Lena. 3.2] or [101 Prop. 2.5]. □ 



Lemma 3.17. G Let 21 and 23 be subgrids. Then 2123 is a subgrid. If g G 2123, then 
there are only finitely many pairs a G 21, b G 23 with ab = g. 

Proof. P Prop. 3.35(d)] and [9, Prop. 3.27]. □ 



Lemma 3.18. W Let 21 and 23 be well ordered. Then 2123 is well ordered. If g G 2123, 
then there are only finitely many pairs a G 21, b G 23 with ab = g. 

Proof. [9, Prop. 3.27]. □ 



Lemma 3.19. G Let 23 be a subgrid. Let g G 0. There are only finitely many pairs 
Qi,Q2 G 23 such that g G supp ((xgi)'g 2 ) • 

Proof. Since 23 is a subgrid, also 23i := { xg : g G 23 } is a subgrid. By Lemma 13.151 
232 := U gg g supp((xg) / ) is a subgrid. Then 23 2 23 = U BllS2 e!B su PP(( a; 0i) / 02), and by 
Lemma 13.171 for any given g G 0, there are only finitely many pairs gi,g 2 G 23 such 
that g G supp ((xgi)'g 2 ). □ 



Lemma 3.20. 



W 



Let 23 be well ordered. Let g G 0. There are only finitely many 
pairs gi,g 2 G 23 such that g G supp ((xgi)'g 2 ) . 

Proof. Since 23 is well ordered, also 23i := { xg : g G 23 } is well ordered. By Lemma [3.16l 
23 2 := UgeB ^PPCO^fl)') ^ s wen ordered, and each monomial in 23 2 belongs to supp((xg)') 
for only finitely many g. Then 23 2 23 = |J S2g (g supp((xgi)'g 2 ), and by Lemma T3.181 
for any given g G 0, there are only finitely many pairs g 2 ,g 2 G 23 such that g G 
supp((xg);g 2 ). □ 
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Lemma 3.21. Let e G (3, e -< 1. Let 

Vl = { ge<5 : g 4 t,9 j ^ — j, 2L={gG(5:g^c,0 + ^ — 1. 
[ xe J [ xe J 

(a) If gi, 92 G 21, f/ien 0ig 2 G 21. If 91,92 G 21, i/ien gi0 2 G 21. (b) If 91,92 G 21, 
i/ien supp ((xgi)'g2) C 21. If 91,92 G 21, i/ien supp ((xgi)^) C 21. (c) I/g G 21, i/ien 
supp(xeg') C 21. 7/g G 21, i/ien supp(xeg') C 21. 

Proof, (a) If gi,g2 =^ e, then 0i0 2 =<! ee -< e. Combine this with Lemma l"3.14f a). 

(b) If gi ^ e, then xgi xe and (xgi)' =<! (xe)'. Now e -< 1 so xe -< x and (xe)' -< 1. 
If g2 "4 e also, then (xgi)'g2 ^ (xe)'e -< le = e. Combine this with Lemma 13. 14f b). 

(c) is similar, noting that e^ -< l/(xe) and x^ -< l/(xe). □ 



Lemma 3.22. G Let 23 C ® sma11 be a log-free subgrid. Write e = max 23 and assume 
23C|gG<S:g^Ie,gt=^ l/(xe) }. Let 23 be the least subset of <5 such that 

(i) 23 D 23, 

(ii) if 01,02 G 23, i/ien gig 2 G 23, 

(iii) i/0l,02 G 23, then supp ((xgi)'0 2 ) C 23. 
Then 23 is a subgrid. 

Proof. Let 21 be the least subset of & such that 

(i) 21 D 23, 

(ii) if x b e L G 21, then suppL C 21. 

By [9l Prop. 2.21], 21 is a subgrid. From Lemma 13.14( c) we have g^ =^ l/(xe) for all 
g G 21. There is a ratio set /x = • • • , fj, n }, chosen from the group generated by 21, so 
that 21 C 3^. Because they come from the group generated by 21, we have fi\ 4 ^-/{xt) 
for 1 < % < n by Lemma l3.147 a), Remark that x' -< l/(xe) since e -< 1. And e^ -< l/(xe) 
was noted in Remark 13.41 So we may without harm add more generators to \i and 
assume e,i This has been arranged so that if g G then supp(g') C Now 

xe/ij ^ 1, so 

n • 1 

{e, x -1 } U (J supp(xe^J) U -23 

i=i 

is a finite union of subgrids, so it is itself a subgrid. All of its elements are =3! 1, so 
(9j Prop. 3.52] there is a ratio set a such that 3 a '° contains that finite union. Again 
all elements of a may be chosen from the group generated by Z^ 1 - So all G Z a '° still 
satisfy a* ^ l/(xe). 

To complete the proof that 23 is a subgrid, I will show that 23 C e3 a, °. First, note 
that 23 C e3 Q '°. Next, if gi,g 2 G e3 Q '°, then g 102 G e(3 a '°t3 a '°) Q i3 a '°- Finally, 
suppose 01, 02 G e^T*' - Because a is from the group 3 /i ', we may write 0i = /i^ 1 • • • /x*™, 
and 

0| = kin\ H 1" *w4> 

xe0^ = fcixe/i| H h k n xt\^ n , 

so that supp(xegj) C Also 0i/e G 3"'° and 02/e G Z a, ° ■ Therefore 

supp (x0'i0 2 ) = e (— J (— ) supp (xtg\j C e3 a, °. 
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And (xqi)'q2 = 0102 + ^0102, so supp ((x0i)'0 2 ) Q e3"'°. By the definition of 53 we 
have 55 C ej"' , and it is therefore a subgrid. □ 



Lemma 3.23. W Let 53 C ® sma11 be log-free and well ordered. Write z = max 53 and 
assume 53C{0G©:0^Ie, 0^^ l/( xc ) }• Let 53 6e £/ie leasi subset of © suc/i i/iai 

(i) 53 D 53, 

(ii) i/0i,02 G 53, i/ien 0i0 2 G 53, 

(iii) ^i/0i,02 G 53, then supp ((xqi)' q 2 ) C 53. 
TTien 53 is u>e// ordered. 

Proof. Let 53i be the least set such that 53i D 53U{e 2 } and if G 53i, then supp(xe0 ; ) C 
53i. Then 53i is well ordered by PHI Prop. 2.10]. For all G 53i we have ^ c and 
1 " =<; l/(xe) by Lemma E^c). Still e = max53i, e 2 G 53i, and supp(xee') C 53i. 

Let 53 2 = e _1 53i. Then 53 2 is well ordered, 53 2 5 e _1 Q3, 1 = max53 2 , e G 53 2 , 
supp(xe') C 532- If m G 532, then supp (x(em)') C 532- 

Let 533 be the semigroup generated by 532- Then 533 is we ll ordered, 533 5 e _1 53, 
1 = max 533, e G 533, supp(xe') C 583. From the identity 

x(emim2)' = i(emi)' • rri2 + mi • ^(err^)' — xe'mirr^ 

we conclude: if m G 533, then supp (x(em)') C 583. 

Finally, let 5S 4 = e53 3 . Then 53 4 is well ordered, 5S 4 5 53, e = max53 4 . Let 
01,02 G 5S 4 . Then 0i/e,0 2 /e G 53 3 , so (fli/e) • (02/e) G 53 3 and 0i0 2 /e 2 G 53 3 . Now 
e G 533 so 0102/e G 533 and therefore 0102 G 53 4 . Again let 0i,02 G 5S 4 . Then 
0i/e,02/e G 53 3 . So supp(x0 / 1 ) C 53 3 . Thus supp(x0 , 1 )0 2 /e C 53 3 so supp(x0 / 1 )0 2 C 53 4 . 
And (x0i)'0 2 = 0102 + ^0i02, so we conclude supp ((x0i)'0 2 ) Q 5S 4 . 

This shows 53 4 3 53, and therefore that 53 is well ordered. □ 



4 Abel's Equation 

Let T G 5 , T > x. Abel's Equation for T is V{T(x)) = V{x) + 1. If large positive 
V exists satisfying this, then a real iteration group $ may be obtained as &(s,x) = 
V' -1 ' o (x + s) o V . (In general such <I> will not have common support.) If T G IP, T < x, 
then Abel's Equation for T is V{T(x)) = V{x) — 1, and then we may similarly write 
$(s,x) = o (x- s) oV. 

We now do this in reverse: Let <3?(,s, x) be of the form constructed as in Theorem l3.8[ 
that is, coefficients defined recursively by (fPoj) and (fT7|) . Then we can use to get V 
for Abel's Equation. 

Theorem 4.1. (Moderate Abel) Let T ~ x, T > x be moderate, and let &(s,x) G IP 
for all s G M be the real iteration group for T constructed in Theorem \3.8l Then 

is large and positive and satisfies Abel's Equation V(T(x)) = V(x) + 1. 
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Proof. Now V ~ I /{axt) y 1/x, so V y log x is large. And V > so V > 0. (A large 
negative transseries has negative derivative.) 

From <£(s + i,x) = <3?(s, <3?(i, x)) take d/ds then substitute t = l,s = to get 
$i(l, x) = *i(0, T). As constructed, $i(s, x) = $ 2 (s, x)$i(0, x). So $ 2 (1, »)*i(0, x) = 
$i(l,x) = $i(0,T). Now from $(l,x) = T we have $ 2 (l,x) = T". So 

T" 1 



$i(0, T) $i(0, x)' 
or (T) • T' = y'(x) so V(T) = V + c for some c£t. Now 



V(T) - V(x) = V -- 

J X 

By |10t Prop. 4.24], this integral is between 



T i-T 1 f T 1 



$i(0, x) y x axe 



T — x axe T — x axe 

1 and ; — r ~ = 1. 



axe axe aTe(T) axe 

We used e(T) ~ e from Lemma l3.12( i). So we have V(T) — V ~ 1 and thus c = 1. □ 

Now we will consider the deep case. For T = x + 1 + A, consider Abel's Equation 
V o T = V + 1. A formal solution is 

F = x + ^ + vlor + Ao T [2] + A o T [3] + ■■■ . (18) 

But if T is not purely deep, then A o T x A (Lemma 13. 13j) . so series (|18p does not 
converge. We will use the moderate version already proved (Theorem 14. ip to reduce 
the general case to one where A* y 1 (Proposition 14. 2p so that AoT -< A and the series 
does converge (Proposition I4.3() . But in general it cannot be grid-based (Example 14. 8p . 
so the final step works only for the well-based version of T. 

Proposition 4.2. Let T ~ x, T > x. There exists large positive V such that V o To 
y{— 1] _ x _|_ 1 _|_ g ana i gi y 1 j or all g ^ supp -B; £/za£ is, x + 1 + B is purely deep. Let 
< 5 < x, S y 1. T/iere exists V G 7 such that V o S o V [ ~ 1] = x - 1 + C and y 1 
/or aZZ g G supp C. 

Proof. Write T = x(l + ae + + A2), where 

(i) g -< e,g"l" ^ l/(xe) for all g G suppyli, 

(ii) g -< l,gt >~ l/(xe) for all g G supp^4 2 - 

So Ti = x(l + ae + Ai) is the moderate part of T (including the shallow part), and 
T — T\ = XA2 is the deep part of T. By Theorem 14.11 there is large positive V y log x 
so that V 0T1 = V + 1 and V ~ l/(axe). So compute 



VoT-VoTx = [ V y [ - 



Now T — T\ = A2, so this integral is between A 2 /Ti ~ A^jx and A2/T ~ A2/X. So 
Si := V o T - y o Ti -< A 2 and 

FoT = yoTi + J Bi = y + i + J Bi 
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with B\ y l/(xe). So write fi = fii o to get V o T o = x + 1 + 5 and 

Bj = (5o y)t = (fit o V) • I/'. But x l/(xe) and fij >- l/(xe), so fit i. 

Now let < 5 < x, S y 1. Then define T := to get T > x, T >- 1. So as we 
have just seen, there is V with 7 o T o = x + 1 + fi. Take the inverse to get 

VoSoV [ - 1] = (V oToV [ - 1] ) [ ~ 1] = (x + l + fi)^ 11 . 

So if (x+l+fi)^ 11 = (x-l+C), we must show >- 1. Now (x+l+fi)o(x-l+C) = x, 
sox — l + C + l + Bo(x — 1 + C) = x and therefore C = —B o (x — 1 + C), so 

= (fit o ( x - l + C)) ■ (x - l + C)' y l • l = l, 

as required. □ 

The following proof is only for the well-based version of T. In Example 14,81 below, 
we see it fails in general for the grid-based version of T. 



Proposition 4.3. |_WJ (Purely Deep Abel) (a) Let T = x + 1 + A, A G T, A -< 1, 

At >- 1. There is V = x + B, B G T, fi -< 1, fit y \ ; suc h that V o T = V + 1. (b) Let 
T = x - 1 + A, A G T, A -< 1, At y 1. T/iere is V = x + B, B G T, B -< 1, fit >- 1 
such that V o T = V — 1. 

Proof, (a) There exist N,M G N so that supp A C &n,m- Increase N if neces- 
sary so that N > M and x G &nm- Now e = x _1 , so the deep monomials are 
D = { G <8^$ : flt >. 1 J. I daim: if fi G T, suppfi C 2), then fi(T) -< fi and 

supp B(T) C 3. Indeed, all cj G suppfi satisfy fl(T) -< g by Lemma (3j2]^iv) , and we 
may sum to conclude fi(T) -< fi. Therefore fi(V)t !>= fit >- 1. And supp fi(T) C (S^m 
by P Prop. 3.111]. 

LetA = {x + fiGT: supp BCD}. Define * by *(Y) := K o T - 1. We want to 
apply a fixed point argument to First we must show that maps A into A. Let 
x + fiGA SoV(x + B)=T + BoT-l = x + l + A + fi(T) - 1. But supp A C £, 
suppfi C D so supp fi(T) C D, and thus x + A + B(T) G A. 

Suppose x + fii , x + fi2 G A. Then supp(fii — B%) C 2) and 

+ fii) - f(x + fi 2 ) = (T + fii o T - 1) - (T + fi 2 o T - 1) 
= {B 1 -B 2 )oT <B 1 -B 2 . 

So ^ is contractive. 

Now we are ready to apply the well based contraction theorem |14} Thm 4.7]. In 
our case where © is totally ordered, the dotted ordering -4 of [13] coincides with the 
usual ordering -< . There is V G A such that ^(V) = V. This is what was required. 

Part (b) is proved from part (a) as before: Begin with T = x — 1 + A purely 
deep, then T^~^ = x + 1 + A\ also purely deep, from part (a) get V = x + fi with 
V o tH = V + 1, so compose with T on the right to get V = V oT + 1 as desired. □ 

Because they depend on Proposition 14.3} the following two results are also valid 
only for the well-based version of T. 



Theorem 4.4. 



W (General Abel) Let T £ 9 with expoT = 0. Then there is V G 5 



such that: (i) IfT > x, then VoToV [ ~ 1] = x+1; (ii) IfT < x, then VoToV [ ~ 1] = x-1. 
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Proof, (i) First, there is V\ so that T\ := V\ oT o V± ^ ~ x. By Proposition 14.21 there 
is V2 so that T2 := V% T\ v\ ^ = x + 1 + B with -< 1. By Proposition 14.31 there is 
V 3 so that V3 o T 2 o kJ~ 1] = x + 1. Define V = F 3 o F 2 ° V\ to get V o T o V^ 1 ] = s + 1. 
(ii) is similar. □ 



Corollary 4.5. | W | Let Tg !P expoT = 0. Then there exists real iteration group 
$(s,sc) /or T. 

Proof. In case T > x, let V be as in Theorem 14.4( 1). then take $(s,x) = o 
(x + s) o V". In case T < x, let V be as in Theorem I4.4f ii). then take <3?(s,x) = 
o \x - s) o V. □ 

Question 4.6. The proof as given here depends on the existence of inverses in IP. Is 
it possible to demonstrate first the solution to Abel's Equation without assuming the 
existence of inverses, then use that to construct inverses? 

Example 4.7. Take the example T = x + 1 + xe~ x2 of Proposition 12.61 Carrying out 
the iteration of Proposition 14.31 we get V satisfying V(T(x)) = V(x) + 1 which looks 
like: 

V = x 

+ e~ x2 (x + e~ 2x (x + lje -1 + e~ ix {x + 2)e" 4 + e~ 6x {x + 3)e~ 9x + ■ ■ 

+ e~ 2x ' 2 [e- 2x {-x - Ax 2 - 2x 3 )e" 1 + e~ 4x (x - Ax 2 - 2x 3 )e" 4 

+ e~ 6x [(7s - Ax 2 - 2x 3 )e~ 9 + (-7 - 15a; - 10x 2 - 2x 3 )e~ 5 

+ e~ 3x2 [e- 2x {-x 2 + 3x 3 + 6x 4 + 2x 5 )e" 1 + e - 4x (-2x 2 - 3x 3 + 4x 4 + 2x 5 )e 
+ e- &x [(+5x 2 - 13x 3 + 2x 4 + 2x 5 )e" 9 

+ (-x + 38x 2 + 74x 3 + 44x 4 + 8x 5 )e" 5 ] + 

4a; 2 / -2s/ 5 3 8 4 5 16 6 4 7 \ 1 



+ e- w I e~' x ( -x J + -x* - 4x° - —x° - -x' ) e~ 



( _ x 3 + 4x 4 + 4x 5 _ 8 6 _ 4 7 , e _ 4 + 



3 

+ ••■ 

The support is a subgrid of order type uj 2 . 

Of course, once we have V we can compute the real iteration group $(s,x) = 
o (x + s) o V. For s negative we get 

$(s, x) = x + s - xe~^ x+s ^ 2 H , 

so they are not contained in a common grid (or well ordered set), as noted before. But 
since V is grid-based, all of the fractional iterates are also grid-based. 
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The Non-Grid Situation 

Example 4.8. Here is an example where Abel's Equation has no grid-based solution. 



X 2 

T = x + l + e~ e . 



The support for V where V o T = V + 1 deserves careful examination. We will use 
these notations: 



mi 


= x 1 , mi -< 1, 


mi G ©o, 






= e~ x , m 2 -< mi, 


m 2 G 0i, 




rri3 


= e~ x \ m 3 -<m2, 


m 3 G d, 






= {mi,m 2 ,m 3 } C X , 






Lk 


= e (:c+fc)2 = e fc2 m2 2fc m3 


\ fc = 0,l,2,--- , 


supp L fc 




= e~ Lk , fc = 0,l,2, 


■ ■ ■ , Ofe G 02, 




b k 


= xm^^m^oj;, a 


= /xU{b fc :A; = 0,l,2,-. 


■■} C 2 . 



Now a is infinite, so it is not a ratio set in the usual sense. However, writing gi g 2 
iff Qi y Q2 for all k G N, we have 

mi »- m 2 »- m 3 b ^ bi »- b 2 • • • . 

The semigroup generated by a is contained in 2 , is well ordered, and has order type 
<J°. Probably the solution V of Abel's Equation also has support of order type but 
to prove it we would have to verify that many terms are not eliminated by cancellation. 
Computations follow. When I write o and O, the omitted terms all belong to 2 . 

T = x + l + a , 

T 2 = x 2 + 2x + 1 + 2xao + O(o ), 
m 2 1 oT = e T = e x+1+ao = em^e 00 = em 2 " 1 (l + a + o(a )) 

= etUj 1 + em^ 1 oo + o(rri2 1 ao), 
m 2 2k o T = e 2k m 2 2k + 2ke 2k m^ 2k a + o(m 2 2k a ), 

m ~ 1 oT = e T2 = e * 2 +2*+l+2zao+0(ao) = ^-^-IJxao+O^) 

= era2 2 m 3 ' 1 (l + 2xa + O(a )) 
= em^ 2 m3 1 + 2exm2~ 2 rri3 1 ao + 0(m2 2 m3 1 oo), 
Lk o l = e m 2 m 3 + ze xm 2 m 3 oo + U(m 2 m 3 ooj 

a k oT = e-Lk+i^e^+^xm-^m^ao+Oim^^m^ao) 

= a k+1 (l - 2e( k+i y 2 xm 2 2k - 2 m 3 1 a + 0(m 2 2k ~ 2 m^ ^o)) 
= a k+1 - 2e^ k+1 ^xm 2 2k ' 2 m 3 1 a a k+1 + 0(m 2 2 ^ 2 m 3 1 a a k+ i) 
= a k+1 - 2e (fc+1) a b fe+ i + o(a b fe+ i) 
b fc o T = (xm^m^ak) o T = b k+1 + o(b fc+ i). 

The solution V of Abel's Equation V oT = V + l\s 

y = x + l + o + oooT + a o + a o + • • • . 
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Without considering cancellation, we would expect that its support still has order type 
uj u . Even without trying to account for cancellation, we know that suppV contains 
{do, cii, 02, • • • }• The logarithms are linearly independent, so the group generated 
by { cifc : k G N} is not finitely generated, and thus suppF is not a subgrid. □ 
More computation in this example yields: V^~^ = x — 1 — o_i + • ■ • and 

T [l/2] = y[-l] f x+ l\ oV = x + }_ + ao _ fll/2 + . . . 

not grid-based. We used notation dfc = exp (— exp((x + fc) 2 )) for k = — 1 and 1/2. 

Consider the proof of Proposition 14.31 How much can be done in the grid-based 
version? Assume grid-based T = x + 1 + A, A£T,A^ 1, A' y 1. Write m = mag A 
Consider a ratio set fj, such that suppA C ro^^' . There is [TTJ Prop. 5.6] a "T- 
composition addendum" a for fj, such that: 

(i) if o € 0^'°, then supp(a o T) C 3 a >°; 

(ii) if a b, then a o T -< a b o T. 

But this is not enough to carry out the contraction argument. We need a "hereditary 
T-composition addendum" a D A 4 such that: 

(i) if o € 3 a '°, then supp(a oT)C 3 a >°; 

(ii) if a < a b, then a o T -< a b o T. 

For some deep T there is such an addendum, but not for others. If there is, then a 
grid-based version of the contraction argument of Proposition 14. 31 works. Or (for purely 
deep T) we can write 

V = x + l + A + AoT + Ao T [2] + Ao T [3] + ■■■ 

with A y a AoT y a AoT^ y a • • • to insure grid-based convergence in the asymptotic 
topology. 

For example, if = {x~ 1 ,e~ x , e~ x } and suppA C 5 M ' , then a = {x^ 1 , e~ x ,x 2 e~ x } 
is a hereditary T-composition addendum. This insures that the iteration used in Ex- 
ample S3] provides a grid-based solution V. 

5 Uniqueness 

In what sense is T^l unique? This question is related to the question of commutativity 
for composition. 

Proposition 5.1. Let V <E 9. IfV(x + l) = V + 1, then there is ceK with V = x + c. 

Proof. By [IQ| Prop. 4.23], 1 = (V(x + 1)-V(x))/1 = V'oS for some S e CP. Compose 
on the right with S^ 1 ' to get 1 = V , So V = x + c as required. □ 

Corollary 5.2. Let T £ T, T > x. The solution V £ CP ofVoT = V+l is unique up 
to a constant addend. 

Proof. Suppose V o T = V + 1 and [/ o T = U + 1. Then o (x + 1) o V = 

yhl] o (a; + 1) o U and (Z7o o (x + 1) = (i|l)o([/oyH). By Proposition O 

there is c G T with [7 o = x + c so that C7 = V + c. □ 
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Notation 5.3. Let T 6 f, s G R. If T > x, define = o( x + s)oV, where F is 
a solution of Abel's Equation V(T) = V + 1. If T < x, define TM = V^ -1 ! o (x - s) o V, 
where V is a solution of Abel's Equation V(T) = V — 1. The transseries I'M is 
independent of the choice of solution V. 

Note: Even if T is grid-based, it could happen that TH is not. 

Proposition 5.4. Let A, B G 9, B ^ x. If Ao B = B o A, then there is s £ R with 
BW = A. 

Proof. We do the case B > x; the case -B < x is similar. Let f £ T solve Abel's 
Equation for 5, so that fiM = V^ 1] o (x + s)oF for seR. Then yHo^+ljoyoA = 
j4 o y[ _1 ] o (x + 1) o V. Compose with F on the left and V^ 1 ^ on the right to get 
(x + 1) o (VoAoV [ ~ 1] ) = (V oAoV^) o (x + 1). By Proposition EU there issel 
with VoAoV^ =x + s. So A = V^ o( x + s)oV = B^. 

If A, B are grid-based, perhaps B^ is in general not grid-based. But since we 
conclude B^ = A, then at least for this particular s it happens to be grid-based. □ 

Example 5.5. Let 0: R -> E satisfy 0(1) = 1 and 0(s+i) = 0(s)+0(i) for all s,t. By the 
Axiom of Choice, there is such a map other than the identity function 6{s) = s. (This 
strange is everywhere discontinuous, non-measurable, unbounded on every interval.) 
Let TE3>. Then $(s,x) = is a real iteration group for I. 

Here is a way to rule out such strange cases. 

Proposition 5.6. Let T £ T, T > x, and let <3?(s,x) be a real iteration group for T. 
Assume $(s,x) > x for all s > 0. Then $(s,x) = as in \5.3[ 

Proof. Since <3?(s,x) > x for s > 0, we may deduce that si < s\ implies <3?(si,x) < 
<3?(s2,x). Also <£(l,x) = T, so we may deduce $(s,x) = TM for all rational s. Fix 
an irrational s. Since <3?(s,x) o $(l,x) = &(s + l,x), we know that 3>(s,x) commutes 
with T, so by Proposition 15. 4| <3?(s,x) = T"M for some t. But the only i satisfying 
< rM < for all rationals si, s 2 with si < s < s 2 is i = s itself. □ 

Similarly: Let T 6 !P, T < x, and let $(s, x) be a real iteration group for T. Assume 
$(s, x) < x for all s > 0. Then $(s, x) = TM as inlOl 

6 Julia Example 

As an example we will consider fractional iterates for the function M(x) = x 2 + c 
near x = +oo. Of course, integer iterates of this function are used for construction 
of Julia sets or the Mandelbrot set. For the theory of real transseries to be applica- 
ble, we must restrict to real values c. But once we have nice formulas, they can be 
investigated for general complex c. In the case c = —2 there is a closed form known, 
M\ s * = 2cosh(2 s acosh(x/2)). [Of course, x 2 — 2 = 2 cosh(2 acosh(x/2)) is essentially 
the double-angle formula for cosines.] And of course in the case c = the closed form 
is MM = x 2 '. For other values of c, no closed form is known, and it is likely that there 
is none (but that must be explained). 

So, let c be a fixed real number, and write M(x) = x 2 + c. Use ratio set fi = 
{Mo, Mi, ^2,^3}, 

Mo = T~~ ' Mi=^~\ M2 = e _a; , /i 3 = e" e ". 
log X 
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Begin with M(x) = x 2 + c. Then 

oo / -1 \j j 2j 

M l := log oM o exp = log (e 2x + c) = log (e 2x (l + ce~ 2x )) = 2x - ^ l ~ J ° ^ . 

i=i J 

The series in powers of \i2- Next, 



M 2 := log o Mx o exp = log \<2e* - fj LI^l ) = log [ 2e* ( 1 - £ 
Writing A for the series (in powers of ^2,1^3), 



2j 



M 2 = x + log2- 2^— = x + log 2 + - MPs - - ^2>3 + 0(^2^3) • 

i=l J ^48 

The term represents ^2^3 times a series in ^2,^3 with nonnegative exponents. 

Note that M2 is deep in the sense of Definition 13.21 so the iterates will be computed 
using Abel's Equation. The solution V of the Abel equation 

V o M 2 = V + log 2 

is found by iteration Vq = x, V n+ \ = V n o M2 — log 2. The result is 

q q £*2 £,2 ^,2 

The O is a series in ^2> M3. For c = — 2, closed form is: 

1 X 

V = log acosh — e e . 

6 2 

The inverse is computed as in [TOj, Prop. 4.19]: 



C 9 C C 4 C o 4 c 3c £* 
2 ^2^3 + —4— ^2/^3 - "g ^3 + g ^2/^3 

^3 ^,2 ^-,3 
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The iteration group is then a computation; for any real s 

M^ 1 = V [ - 1] (V{x) + slog 2). 
For a fixed s, augment our ratio set with 



Then 



— 2 s —2 s t — 2 s e x 

^4 = x , H5 = e , n e = e 



Af| s] = x + s log 2 + ~ /X2M3 - 2 1 V2M6 + I*2t4 ~ J M2M3 

r 2 

c 2, .2 , o-2-s„2..2..2,.2 , r\t .. ,.6 4\ 



I Z Z r>— Z— S Z Z Z Z i /"v/ i 4 

+ y M2M3M6 + 2 c + 0(^3 + ^2^6 
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Which of the two terms in the O is larger depends on the value of s. The relative 
sizes of the terms shown also depend on the value of s. If s > 0, then ^ y fig, so 

AfJf 1 = x + s log 2 + (c/2)fj,2f4 H • If s < 0, then ^3 ^ Me, so M [ 2 s] = x + s log 2 - 

2- 1 - s c/i 2 ^ + . . . . 

Continue: 

Mj s] = ex P oM| s] o log = 2 s x + 2~ 1+s c^ - £ ^ + 2 -2+ S(c _ ^4 + 3-1+^2^2^2 
+ (2- 2 + s (c 2 - c 3 ) - 2" 2 + 2s c 3 - ^±£^ + 0(^ + Ml). 

This is a series in ^1,^2,^5- The coefficients involve rational numbers and powers of 
2 s . I do not know if fj,\ actually appears: up to this point, all terms with [i\ cancel. 
Next, 

MM = exp o M[ s] o log = x 2a (l + 2- l+s c£ - | M 2 + (2~ 2 + s (c - c 2 ) + 2- 3+2s c> 4 

+2- 2+s cV 2 / u 2 + 0(^ + 4)). 

This is a series in /io,/ii,^4, but I do not know if fiQ = 1/logx actually appears. The 
relative size of the terms depends on the value of s. 

Let us substitute a few example values of s into this transseries: 

AfW =x 2 (l + cx- 2 + 0(x- 6 )) =x 2 + c + 0(x" 4 ) 
M^l = x 1 / 2 (l - °- x- 1 + 0(x" 2 )) = x 1 ' 2 - C - x- 1 ! 2 + 0(*- 3 / 2 ) 

M [l/2] =X V2 + 2 -l/2 cx V2-2 _£^ + ^ 2 - 3 / 2 (c - C 2 ) + ^ X^ 4 

+ 2- 3 / 2 c 2 x- 2 -^ + 0(x- 3 ^ 

In case c = — 2 we have: 

M [l/2] =X V2_ ^ x V2-2 + X -V2 + A M x V^-4 + ^ x -2-V2 + q ^-3^2 

which does match the transseries for the closed form 

M [1/2] = 2 cosh (V2 acosh |) . 

Figure [1] illustrates the the support of M ^ depending on s. The support of MM 
consists of certain monomials of the form x a , where points (s, a) are shown in the 
figure. I have assumed that logarithmic factors are, indeed, missing. Or perhaps we 
could say: any monomials with logarithmic factors differ only infinitesimally from the 
terms shown, so even if they do exist, they make no difference in the picture. 
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